Comparing Graph Similarity Measures for Graphical Recognition
Identifieur interne : 003105 ( Main/Exploration ); précédent : 003104; suivant : 003106Comparing Graph Similarity Measures for Graphical Recognition
Auteurs : Salim Jouili [France] ; Salvatore Tabbone [France] ; Ernest Valveny [Espagne, Canada]Source :
- Lecture Notes in Computer Science [ 0302-9743 ]
Abstract
Abstract: In this paper we evaluate four graph distance measures. The analysis is performed for document retrieval tasks. For this aim, different kind of documents are used including line drawings (symbols), ancient documents (ornamental letters), shapes and trademark-logos. The experimental results show that the performance of each graph distance measure depends on the kind of data and the graph representation technique.
Url:
DOI: 10.1007/978-3-642-13728-0_4
Affiliations:
- Canada, Espagne, France
- Catalogne, Grand Est, Lorraine (région)
- Barcelone, Vandœuvre-lès-Nancy
- Université autonome de Barcelone
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 002139
- to stream Istex, to step Curation: 002111
- to stream Istex, to step Checkpoint: 000867
- to stream Main, to step Merge: 003162
- to stream Main, to step Curation: 003105
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Comparing Graph Similarity Measures for Graphical Recognition</title><author><name sortKey="Jouili, Salim" sort="Jouili, Salim" uniqKey="Jouili S" first="Salim" last="Jouili">Salim Jouili</name></author><author><name sortKey="Tabbone, Salvatore" sort="Tabbone, Salvatore" uniqKey="Tabbone S" first="Salvatore" last="Tabbone">Salvatore Tabbone</name></author><author><name sortKey="Valveny, Ernest" sort="Valveny, Ernest" uniqKey="Valveny E" first="Ernest" last="Valveny">Ernest Valveny</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:8F7FD49238F2A122663FED0EFFAFC150E51E5BA8</idno><date when="2010" year="2010">2010</date><idno type="doi">10.1007/978-3-642-13728-0_4</idno><idno type="url">https://api.istex.fr/ark:/67375/HCB-40W21R4C-W/fulltext.pdf</idno><idno type="wicri:Area/Istex/Corpus">002139</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">002139</idno><idno type="wicri:Area/Istex/Curation">002111</idno><idno type="wicri:Area/Istex/Checkpoint">000867</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000867</idno><idno type="wicri:doubleKey">0302-9743:2010:Jouili S:comparing:graph:similarity</idno><idno type="wicri:Area/Main/Merge">003162</idno><idno type="wicri:Area/Main/Curation">003105</idno><idno type="wicri:Area/Main/Exploration">003105</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Comparing Graph Similarity Measures for Graphical Recognition</title><author><name sortKey="Jouili, Salim" sort="Jouili, Salim" uniqKey="Jouili S" first="Salim" last="Jouili">Salim Jouili</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>LORIA UMR 7503, University of Nancy 2, BP 239, 54506, Vandoeuvre-lès-Nancy Cedex</wicri:regionArea><placeName><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region><settlement type="city">Vandœuvre-lès-Nancy</settlement></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author><author><name sortKey="Tabbone, Salvatore" sort="Tabbone, Salvatore" uniqKey="Tabbone S" first="Salvatore" last="Tabbone">Salvatore Tabbone</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>LORIA UMR 7503, University of Nancy 2, BP 239, 54506, Vandoeuvre-lès-Nancy Cedex</wicri:regionArea><placeName><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region><settlement type="city">Vandœuvre-lès-Nancy</settlement></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author><author><name sortKey="Valveny, Ernest" sort="Valveny, Ernest" uniqKey="Valveny E" first="Ernest" last="Valveny">Ernest Valveny</name><affiliation wicri:level="4"><country xml:lang="fr">Espagne</country><wicri:regionArea>Centre de Visió per Computador, Dep. Ciències de la Computació, Universitat Autònoma de Barcelona, Edifici O, Campus UAB, 08193, Bellaterra</wicri:regionArea><orgName type="university">Université autonome de Barcelone</orgName><placeName><settlement type="city">Barcelone</settlement><region nuts="2" type="region">Catalogne</region></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Canada</country></affiliation></author></analytic><monogr></monogr><series><title level="s" type="main" xml:lang="en">Lecture Notes in Computer Science</title><idno type="ISSN">0302-9743</idno><idno type="eISSN">1611-3349</idno><idno type="ISSN">0302-9743</idno></series></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0302-9743</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: In this paper we evaluate four graph distance measures. The analysis is performed for document retrieval tasks. For this aim, different kind of documents are used including line drawings (symbols), ancient documents (ornamental letters), shapes and trademark-logos. The experimental results show that the performance of each graph distance measure depends on the kind of data and the graph representation technique.</div></front></TEI><affiliations><list><country><li>Canada</li><li>Espagne</li><li>France</li></country><region><li>Catalogne</li><li>Grand Est</li><li>Lorraine (région)</li></region><settlement><li>Barcelone</li><li>Vandœuvre-lès-Nancy</li></settlement><orgName><li>Université autonome de Barcelone</li></orgName></list><tree><country name="France"><region name="Grand Est"><name sortKey="Jouili, Salim" sort="Jouili, Salim" uniqKey="Jouili S" first="Salim" last="Jouili">Salim Jouili</name></region><name sortKey="Jouili, Salim" sort="Jouili, Salim" uniqKey="Jouili S" first="Salim" last="Jouili">Salim Jouili</name><name sortKey="Tabbone, Salvatore" sort="Tabbone, Salvatore" uniqKey="Tabbone S" first="Salvatore" last="Tabbone">Salvatore Tabbone</name><name sortKey="Tabbone, Salvatore" sort="Tabbone, Salvatore" uniqKey="Tabbone S" first="Salvatore" last="Tabbone">Salvatore Tabbone</name></country><country name="Espagne"><region name="Catalogne"><name sortKey="Valveny, Ernest" sort="Valveny, Ernest" uniqKey="Valveny E" first="Ernest" last="Valveny">Ernest Valveny</name></region></country><country name="Canada"><noRegion><name sortKey="Valveny, Ernest" sort="Valveny, Ernest" uniqKey="Valveny E" first="Ernest" last="Valveny">Ernest Valveny</name></noRegion></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 003105 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 003105 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:8F7FD49238F2A122663FED0EFFAFC150E51E5BA8
|texte= Comparing Graph Similarity Measures for Graphical Recognition
}}
| This area was generated with Dilib version V0.6.33. |  |